Time-asymmetry of probabilities versus relativistic causal structure: an arrow of time 
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There is an incompatibility between the symmetries of causal structure in relativity theory and the 
signaling abilities of probabilistic devices with inputs and outputs: while time-reversal in relativity 
will not introduce the ability to signal between spacelike separated regions, this is not the case for 
probabilistic devices with space-like separated input-output pairs. We explicitly describe a non- 
signaling device which becomes a perfect signaling device under time-reversal, where time-reversal 
can be conceptualized as playing backwards a videotape of an agent manipulating the device. This 
leads to an arrow of time that is identifiable when studying the correlations of events for spacelike 
separated regions. Somewhat surprisingly, although time-reversal of Popuscu-Rorlich boxes also 
allows agents to signal, it does not yield a perfect signaling device. Finally, we realize time-reversal 
using post-selection, which could lead experimental implementation. 



The bounded speed of light in relativity theory restricts 
the ability of agents to signal to other agents. For this 
reason, the study of general probabilistic theories [TJ|2] is 
typically restricted to those theories that do not enable 
signaling, of which classical and quantum probability are 
of course the main examples. Due to the symmetries un- 
der time-reversal of relativity theory, namely that time- 
reversal does not introduce the ability to signal between 
space-like separated regions (see also our discussion be- 
low), one may expect that under time-reversal the non- 
signaling constraint would also be preserved by general 
probabilistic theories. This turns out not to be the case, 
not even for classical probability theory. This has impor- 
tant consequences if one were to incorporate probabilistic 
features within causal structure [3 , and provides impor- 
tant new input into the debate on the arrow of time [4]. 
We discuss this further at the end of this paper. 



THE INCONSISTENCY 

Given a spacetime manifold, e.g. Minkowski spacetime 
M., the spacelike separation of two regions A and B im- 
plies that an agent Alice located in A is not able to sig- 
nal to an agent Bob located in £?, and vice versa. We 
denote this by A ^ B and B ^ A. HA and B are 
time-like separated then signaling is in principle possible, 
along the direction of time, but of course not backwards. 
Hence, in the case that A causally precedes B we have 
A < B and B A. Now consider the time-reversed 
spacetime manifold M° p [18 , with respect to which we 
denote the (in) ability of agents to signal by means of < op 
and ^° p . The symmetry under time-reversal of M. means 
that A < B if and only if B < op A (i.e. when A can sig- 
nal to B in M), while A £ B if and only if B ^ op A 
(i.e. when A cannot signal to 5 in X). In particular, 
for spacelike separated regions (for which A ^ B and 
B A), time-reversal does not introduce the ability to 
signal. This argument straightforwardly extends to more 
general globally hyperbolic spacetimes [19 . 



Now we consider a device with two inputs a/ and b\ 
and two outputs ao and bo, Alice and Bob each having 
access to one input and one output [20] : 





FIG. 1: Two-party probabilistic input-output box. 

We assume that this device is non-signaling, and that 
Alice and Bob remain spatially separated while inter- 
acting via the device. We assume that the device can 
exhibit any non-signaling correlations: classical (includ- 
ing shared randomness), quantum or super-quantum. To 
such a device we associate a time-reversed device by ex- 
changing the roles of the inputs and the outputs; in the 
next section we discuss how this may be conceived of 
operationally. We will show that there exist devices for 
which time-reversal turns a non-signaling device into a 
perfect-signaling device. 

So, a non-channel in one time direction becomes a 
perfect channel in the other direction, contra the time- 
reversal symmetry of relativity discussed above. 

One critical issue here is the precise description of time- 
reversal for such a probabilistic device. Following stan- 
dard probability theory one can turn a stochastic matrix 
with / as givens and O as conclusions into one which has 
O as givens and / as conclusions via Bayesian inversion: 



P(I\0) 



P(Q\I)P(I) 

p(0) ■ 



However this requires knowing the prior probability dis- 
tribution P(i), which is supposed to be a free choice by 
the agents. We circumvent this issue: our results do not 
depend whatsoever on the choice of prior. More specifi- 
cally, we will show that only the possibility of the occur- 
rence of correlations matters, rather than their probabil- 
ity. Then time-reversal has a unique characterization. 
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'DETECTING' THE ARROW OF TIME 

We now provide an intuitive operational conception of 
time-reversal for certain specific situations, which merely 
consists of rewinding a videotape. Consider the following 
multi-agentscenario [21] . Each agent has a device with a 
slot: when one puts a card into the slot, it returns a card. 
We consider inserting a card as an input process and 
retrieving a card as an output process. The symmetry of 
the situation now allows for exchanging the roles of the 
input process and the output process by time-reversal: 

input process 






output process 

FIG. 2: Exchange of input and output by time- reversal. 

While the devices are not connected, they may expose 
correlations in their behavior which were encoded at the 
time of their manufacturing. 

Assume that one videotapes the input-output process 
for a number of rounds that is sufficient for statistical 
purposes. When one plays the tape backwards, the statis- 
tics will now be the one obtained via Bayesian inversion. 
Analysis of the correlations exposes the fact that these 
devices enable perfect signaling, despite the fact that the 
agents may be located outside of each other's light cones. 

We can conclude that merely by studying correlations 
one can 'detect' the backward direction of time: this is 
the direction in which there exist devices that potentially 
enable signaling between space-like separated regions. We 
discuss this issue in more detail at the end of this paper. 

SIGNALING FROM TIME-REVERSAL 

Assume that for a two-party I/O-device as described 
above, a/, 6/, ao and bo take values in {0, 1}. We 
can assign a 4-by-4 (probabilistic) correlation matrix g = 
(da?b°) °f wn i cn the entries give the probability of ob- 
taining output pair (ao,&o) given input pair (aj^bj). 

Definition 1. A correlation matrix enables signaling 
from Alice to Bob iff 



3(6 / ,6 ):5o°l c 



l.bo / n 0,b c 



■9im 



(1) 



The sums reflect that fact that the value of Alice's out- 
put is not known to Bob, and hence is traced out. So by 
signaling we mean that, from his input-output pairs, and 
after a sufficient number of rounds (i.e. in the statisti- 
cal limit), Bob has obtained information about Alice's 



sequence of inputs. All correlation matrices that we will 
consider here will be invariant under exchange of the roles 
of Alice and Bob, hence for simplicity we can restrict our- 
selves to considering only (non-) signaling from Alice to 
Bob. 

Definition 2. A correlation matrix g is classical if there 
exist 2-by-2 stochastic matrices {gi(a)} and {gi(b)} [22] 
and {Pi} for which Pi £ [0, 1] and Pi = 1, such that 
g decomposes as follows [23] : 
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= Y f Pi9i(a)xg i {b) 



(2) 



It is well-known that a classical correlation matrix does 
not enable signaling from Alice to Bob. Now, given g and 
prior P(I), we rely on Bayesian inversion to construct the 



time-reverse g P ^y explicitly, 

ao,bo 



(P(0)) a o,b o 



where 



(P(0)) 



ao ,bo 



C//W))a,,6, 



(3) 



(4) 



The variables ao and bo are now treated as the inputs 
and the variables aj and bi are now treated as the out- 
puts. By perfect signaling we mean that Bob receives 
Alice's input as its output with certainty. We call a prior 
total if it has no zero entries. 

Theorem 3. There exist classical correlation matrices 
for which the time-reverse for any total prior is signaling. 
More specifically, each such time reverse of 



1 

4 



w 



(5) 



enables perfect signaling from Alice to Bob, which is 
achieved when Bob fixes his input to always be 0. 

Proof. First we observe that g is indeed classical: 



1 1 
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1 1 
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and hence, in particular, g is non-signaling. In order to 
establish that 9p^ enables perfect signaling, note that 
for any P(I) it will always have the form: 



9p(i) 



fa b 
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(6) 
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Assume that Bob fixes his input to be 0. Then when 
Alice's input is the output will be (0, 0) with probability 
a and it will be (1,0) with probability 1 — a, and when 
Alice's input is 1 the output will be (0, 1) with probability 
e and it will be (1, 1) with probability 1 — e. Hence, Bob's 
output always perfectly matches Alice's input. □ 



THE ROLE OF BAYESIAN INVERSION 

The above discussion explicitly involved Bayesian in- 
version. However, the same conclusion can be obtained 
merely by looking at possibilities, that is, for which pairs 
of inputs certain outputs are possible. One can repre- 
sent these possibilities also in a matrix, with standing 
for impossible and 1 standing for possible. In this case 
the time-reverse is nothing but the transpose, e.g. for the 
example of Theorem [3] we have: 



( 1 1 \ 
1111 
10 1 

Villi/ 



( 1 1 1 \ 
111 
110 1 

\0 1 1 I J 



(7) 



One can show that the reduced data encoded in these ma- 
trices is sufficient to draw the same conclusion as stated 
in Theorem [3J but now without any reference to priors. 



THE CASE OF PR-BOXES 

One may (wrongly) have assumed that the ability for 
time-reverses to be signaling may be a result of non- 
locality. Since we already established that this phe- 
nomenon occurs classically this is not the case. More- 
over, for Popuscu-Rorlich (PR) boxes [5 , that is, max- 
imally non-local non-signaling correlation matrices, one 
never achieves perfect signaling under time-reversal. 

For a PR-box pr and its time-reverse pr T we have: 



pr 



( 1 1 1 \ 
1 
1 

V i i i oy 



pr 



( 1 1 \ 

10 1 

10 1 

V 1 1 ) 



(8) 



When Bob's output is 0, then Alice's input always 
matches Bob's. Hence in this case he can deduce Alice's 
input. However, while we achieve signaling, we don't 
achieve a perfect channel, since Bob has no control over 
his output (and neither will Bob instead fixing his input 
lead to a perfect channel). 



REALIZING TIME-REVERSAL 

Above we provided an operational conception of time- 
reversal by means of reversing a videotape. Here we will 



show how one can effectively realize time-reversal. Evi- 
dently, this will require signaling resources, as the out- 
come may be a signaling device. The signaling resource 
that we will rely on is post-selection, that is, conditioning 
on an outcome of a probabilistic process. 

In [6] it was shown how bipartite states and post- 
selected bipartite measurements can be used to seem- 
ingly reverse the flow of quantum data, and which was 
later cast as a diagrammatic formalism that encompassed 
many foundational structures of quantum theory [7J [8] . 
This has been built on by various authors, e.g. Svetlichny 
[9], in proposing post-selected quantum teleportation as 
a means of simulating closed timelike curves (CTCs) [24] , 
which we discuss below. 

Now, consider the configuration of Fig. [3] where the 
lower triangles represent bipartite states and the upper 
triangles bipartite effects. 




^-bi 

FIG. 3: Realization of the transpose via post-selection. 

Following [8], we can make the apparent 'flows' of in- 
formation explicit by replacing the triangles by wires: 

a ^ 




FIG. 4: Information flow of Fig. [3] 

Fig. [4] indeed shows that the inputs aj and bj are seem- 
ingly 'fed' into the outputs of the device. 

This leads us to propose a realization of time-reversal 
as follows. Let the states and effects of Fig [3] be 
(10 1) and (10 1) respectively, and consider 
the original device (depicted by the grey box) to be a 
probabilistic device as described above. Then it is eas- 
ily calculated that the entire post-selected device of Fig [3] 
will produce the transpose of the original correlation ma- 
trix. Moreover, Coecke and Spekkens [10] have shown 
how the configuration of Fig [3] can also realize Bayesian 
inversion: the states and effects that are now used depend 
on the prior P(I). This produces a realization of time- 
reversal that is therefore relative to a particular input- 
output pair of distributions (P(/),P(0)). 

Note that if the device of Fig. [3] were to have pairs of 
qubits as inputs and outputs, and taking the states and 
effect respectively to be |00) + |11) and (00 1 + (11 1, then 
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we immediately obtain that transpose of the quantum 
operation. One could rely on the experimental techniques 
of [TTj fl2]. to effectively realize this in the lab. 

Post-selection is hence used both in our proposal for 
the realization of time-reversal and in the aforementioned 
proposals for simulation of CTCs [9j [12] . Indeed, the op- 
eration described above is actually analogous to the sim- 
ulation of CTCs by post-selected quantum teleportation, 
which can be realized by using a state and an effect in 
the following configuration: 




FIG. 5: Realization of a CTC via post-selection. 

On the left of Fig. [5| half of a Bell pair |00) + |11) is 
subject to part of the entangled effect (00 1 + (11 1: on the 
right the wires indeed show that this leads to an apparent 
flow of information backwards in time through a 'loop'. 

DISCUSSION 

We showed that when probabilities are involved, the 
time-reversed picture (cf. reversing the tape) fundamen- 
tally clashes with relativistic light cone structure. There- 
fore, it seems that one needs to abandon time-symmetry 
for any theory that combines both relativistic aspects 
and intrinsic probabilistic aspects. Dually, an analysis of 
probabilistic correlations enables one to 'detect' an ar- 
row of time. Our point is not to argue for the actual 
existence of a signaling device that can effectively be re- 
alized, but rather that asserting 'too much' time-related 
symmetry, as is for example encoded within GR, causes 
a contradiction with other aspects of physics. 

In that respect, it should be noted that in the realiza- 
tion using a video tape and reversing it, we never will 
observe the perfect signaling device being used to signal: 
we can only deduce from the statistics that it could be 
potentially used for that purpose, as Bob's backward in- 
puts will typically not always be 0. In contrast, in the 
realization using post-selection we will observe signaling 
for the device of Theorem [3j but note that in general this 
will depend on the chosen P(I): the P(0) we obtain may 
not lead to backwards signaling. 

For future work, it would be worthwhile to investi- 
gate how our work relates to the relationship between 
information processing and the thermodynamic arrow of 
time [13 , and also its relation to the signaling proper- 
ties of PR boxes in the presence of CTCs [14]. Also, 
since causal structure forms the basis for approaches to 
quantum gravity [15 , these approaches may have to be 
reconsidered in the light of the results in this paper. 
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